Open locating-dominating sets in circulant graphs
نویسندگان
چکیده
منابع مشابه
Dominating Sets in Circulant Graphs
We give an efficient construction of a reasonably small dominating set in a circulant graph on n notes and k distinct chord lengths. This result is based on bounds on some double exponential sums.
متن کاملOpen neighborhood locating dominating sets
For a graph G that models a facility, various detection devices can be placed at the vertices so as to identify the location of an intruder such as a thief or saboteur. Here we introduce the open neighborhood locating-dominating set problem. We seek a minimum cardinality vertex set S with the property that for each vertex v its open neighborhood N(v) has a unique non-empty intersection with S. ...
متن کاملLocating-dominating sets in twin-free graphs
A locating-dominating set a of graph G is a dominating set D of G with the additional property that every two distinct vertices outside D have distinct neighbors in D; that is, for distinct vertices u and v outside D, N(u) ∩D 6= N(v) ∩D where N(u) denotes the open neighborhood of u. A graph is twin-free if every two distinct vertices have distinct open and closed neighborhoods. The location-dom...
متن کاملMetric-Locating-Dominating Sets in Graphs
If u and v are vertices of a graph, then d(u, v) denotes the distance from u to v. Let S = {v1, v2, . . . , vk} be a set of vertices in a connected graph G. For each v ∈ V (G), the k-vector cS(v) is defined by cS(v) = (d(v, v1), d(v, v2), · · · , d(v, vk)). A dominating set S = {v1, v2, . . . , vk} in a connected graph G is a metric-locatingdominating set, or an MLD-set, if the k-vectors cS(v) ...
متن کاملLocating-Total Dominating Sets in Twin-Free Graphs: a Conjecture
A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A locating-total dominating set of G is a total dominating set D of G with the additional property that every two distinct vertices outside D have distinct neighbors in D; that is, for distinct vertices u and v outside D, N(u) ∩D 6= N(v) ∩D where N(u) denotes the open neighborhood of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2019
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2235